BOJ

[Gold II] 1의 개수 세기 - 9527

문제 링크

성능 요약

메모리: 14344 KB, 시간: 104 ms

분류

수학, 누적 합, 비트마스킹

제출 일자

2025년 9월 16일 14:54:16

문제 설명

두 자연수 A, B가 주어졌을 때, A ≤ x ≤ B를 만족하는 모든 x에 대해 x를 이진수로 표현했을 때 1의 개수의 합을 구하는 프로그램을 작성하시오.

즉, f(x) = x를 이진수로 표현 했을 때 1의 개수라고 정의하고, 아래 식의 결과를 구하자.

 $$\sum _{x=A}^{B}f(x)$$ 

입력

첫 줄에 두 자연수 A, B가 주어진다. (1 ≤ A ≤ B ≤ 10¹⁶)

출력

1의 개수를 세어 출력한다.

소스 코드

• 1의 개수 세기.java